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(57) Abstract 

A method for defining a new value of K (black) corresponding with a change in CMY components. Original CMYK printing colors 
are provided. The original CMY printing colon are corrected to create new CMY printing colors. A value of a smallest one of the original 
CMY colon is sensed. A value of a smallest one of die new CMY colors is sensed. By use of each of these smallest values, the original 
K printing color value is modified to create a recalculated K printing color value. The recalculated black value corrects for distortion of 
original gray balance. 
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BLACK RECALCULATION FOR ARBITRARY HSL CORRECTIONS IN CMY 
COLOR SPACE 

RELATED APPLICATION 

5 The present application is related to our copending international patent 

application, filed this same day, having our internal number 92/846 titled "HSL 
CORRECTIONS IN CMY COLOR SPACE", 



10 BACKGROUND OF THE INVENTION 

This patent describes color manipulation for digital image processing in the 
prepress industry. 

As a result of attempts to introduce more intuitive color manipulation, HSL (Hue, 
15 Saturation, Luminance) changes are executed in three steps. In the first step, the 
original image is translated from the printable CMY color space to the HSL (or 
equivalent) color space, which is unprintable, but which is convenient for 
calculation. In the second step, the HSL changes are applied according to a 
binary mask and are executed in the new color space. In the third step, the new 
20 image is translated back to the printable color space. The original black remains 
unchanged in such color manipulation. 

(CMYJorigha, => color space translation-^ [HSL(or equivalent)]**^ 

25 [HSL(or equivalent)]*^ => HSL change => [HSL(or equivalent)]™ 

[HSL(or equivalent)]™ => -color space translation => (CMY)™ 

In this approach it is difficult to: 1) accomplish quality translations between color 
30 spaces; 2) meet precision requirements; 3) decide how to treat unprintable 
colors; 4) achieve interactive performance; 5) avoid the undesirable effects of 
binary weighting; and 6) not distort the original gray balance. 

SUMMARY OF THE INVENTION 

35 It is an object of the invention to solve the above identified problems, and 
particularly not to distort the original gray balance. 
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According to the method of the invention, a new value of K (black) is defined 
corresponding with a change in CMY components. Original CMYK printing colors 
are provided. The original CMY printing colors are corrected to create new CMY 
printing colors. A value of the smallest one of the original CMY colors is sensed. 
5 A value of a smallest one of the new CMY colors is sensed. By use of each of 
these two smallest values, the original K printing color value is modified to create 
a recalculated K printing color value. 

Color manipulation is simpler and more natural when done by hue, saturation 
and luminance adjustments. The restoration of the black balance is intuitively 
10 expected. The hue, saturation and luminance changes are executed in one step 
without the color space translations. The restoration of gray balance is based on 
the original CMYK image combined with the CMY changes applied to it during 
the color manipulation. 

Hue, saturation, and luminance changes are applied directly to the CMY colors 
15 and are executed smoothly in the CMY color space according to a weighted 
mask. After the CMY color manipulation, the new black component is created to 
restore the gray balance of the original image. The image remains always in the 
same printable CMYK color space. 

20 All calculations are based on the original CMYK image and are executed on a 
pixel by pixel basis with respect to the nonlinear gray line rather than to the color 
cube diagonal (the gray line is the absence of color but changing luminance). 
The gray line extends nonlinearly through the CMY color space. Both original 
and new images are maintained in the printable CMY color space. 

25 

After the CMY color manipulation, the new black component is created to restore 
the gray balance of the original image. The image always remains in the same 
printable CMYK color space. 

The restoration of the gray balance is based on the original CMYK image 
30 combined with the CMY changes applied to it during the color manipulation. The 
new black calculation is executed in one step and is performed on a pixel by pixel 
basis. Both original and new images remain in the printable CMYK color space. 

K treatment for arbitrary CMY changes is provided. The following change, 
35 applied directly to CMY colors and executed in the CMY coior space during the 
color manipulation, is given: 

(CMY)ongirTai=> color manipulation =» (CMY)^ 
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The new black component is created from the original black combined with the 
skeleton black gradation functions of the CMY components before and after the 
color manipulation. 

5 

Rongji => new black creation => 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing the method of the invention for defining a 

new value of K corresponding with a change in CMY components; 
Figure 2 is an illustration of a CMY color space showing hue change; 
Figure 3 is an illustration of a CMY color space showing saturation change; and 
Figure 4 is an illustration of a CMY color space showing luminance change. 



15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The K recalculation method according to the invention is most easily understood 
as shown by the block diagram in Figure 1 . An image scanner creates original 
values Corigmai, Mon^nai, Yoriginai. and Korigtnai- The image scanner 1 creates these 
color values by scanning an original image. The color values are then input into a 
20 CMY transformation 2 where new color values Cn*,, M^, and Y^ are created 
based on HSL changes input into the CMY transformation 2. A masking function 
f(d) is also input. 

The new color values Cne*. Nnew. and Y,** are then input into color computer 3 
which converts these colors to RGB video signals for input to a color video 

25 display 4. Paper type can also be input into the color computer. The above was 
described in greater detail in my copending international patent application, 
having our internal number 92/846, titled "HSL CORRECTIONS IN CMY COLOR 
SPACE" and incorporated herein by reference. 
According to the present invention, the black value K^g is input into a K 

30 recalculation 5. The minimum value selection 6 selects the smallest of the three 
values Caig, M^, and Y^g. The minimum value selection 7 also selects the 
smallest of the new color values Cne*. M™, and Y^. These two minimum 
values are then input into the K recalculation 5 which then recalculates the K and 

OUtputS Krecfc. 

35 The HSL changes and K treatment shall now be described in greater detail. 
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HUE CHANGE 

As shown in Figure 2, each hue change is applied directly to the CMY colors and 
is executed in the CMY color space 10. The original color rotates in its luminance 
plane 13 (perpendicular to the color cube diagonal 14) around the intersection of 
5 this plane with the gray line 12 (the gray line represents absence of color but 
increasing luminance): 

(CMYJoriginai^.hue change =* (CMY)™ 
A maximum desired hue change is described as: 
10 -180* * CHANGES 180* 

Input data consists of: 1) the image as an array of pixels, with the (CMY)*,,**! 
color components specified for each pixel; and 2) an optional weighting mask as 
an array of pixels, with a percentage of the maximum desired change specified 
15 for each pixel: 

0 * d * 100% (for a global change d = 100%) 

For each pixel of the image, the following five steps are carried out: 
20 1 . Two change coefficients are calculated according to the maximum desired 
hue change and an arbitrary function of the optional weight: 

COEFF, = cos[f(d)CHANGE] and COEFF 2 = £ sin[f(d)CHANGE] 



25 2. The intersection of the color cube diagonal with a luminance plane 
perpendicular to it is calculated as: 

D = 1 ^(Yof^nal + Mongnal + Coriginal) 

30 3. The intersection of the gray line with a luminance plane is calculated a: 
empirically established function of the color cube diagonal intersection 
the same plane: 

Y^ « f y (D). M yay = f M (D) and C^ = f c (D) 

35 

4. New color components (after the hue change) are calculated as: 
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Ynew = COEFF, (Yorigina, - Y^) + COEFF 2 (Mofjginai - M ffay - + C ?ay ) + Y^ 

Mnew = COEFF, (Moriginai - M^) + COEFF 2 (Cortgina, -C^y - Y^na, + Y^y) + Mgray 
Cnw = COEFF, (Coriginai - Cgray) + COEFF 2 (Yo^ - Y^ - M^ym + Mgray) + Cgray 

5 5. The new color components can be clamped between the color limits of the 
available CMY color space and/or are subjected to the saturation ad- 
justment which preserves the desired hue and luminance values for 

0 £ Cgrcy £ Cm,*: 

Cnew.corr = COEFF (Cnew - Cgray) + Cgray 
1 0 Mnew.cc = COEFF (Mnew - M yay ) + Mg^ 

Ynew.corr = COEFF (Y„ew - Yg^) + Ygray 

where COEFF is the smallest of: 

15 C ***~ C w Mun.i.-M^ and Yh.h-Y^ 
C^-C w * M„.-M w Y^-Y^ 

where 

COLOR™, = 0 for COLOR™ < 0 
COLOR™, ■ COLORmax for COLOR™ > COLORmax 
20 COLOR™, = COLOR™ 

6. The empirically established skeleton black gradation function for the 
smallest of the original CMY color components is calculated as: 

25 SBorig*a|. - fsketoton black(smallest Of Yorigtnal, Mcxiginal. Coriginai) 

7. The empirically established skeleton black gradation function for the 
smallest of the new CMY color components is calculated as: 

30 SBnew = fsketeton black(SmalleSt Of Y™, corr. M„ew.corr, Cnew. corr) 

8. The new black component is calculated as: 

Knew = ^original ' SB W jginal + SBnew 
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SATURATION CHANGE 

As shown in Figure 3, each saturation change is applied directly to the CMY 
colors and is executed in the CMY color space 10. The original color moves 
along the line 15 which connects this color to the intersection of its luminance 
5 plane with the gray line 12. Decreases and increases in saturation are achieved 
by moving to and from this intersection, respectively: 

(CMYJortgma, =* saturation change => (CMY)™ 

1 0 A maximum desired saturation change is described as a percentage of the actual 
saturation: 0 £ CHANGE £ 1 for saturation decrease and 1 < CHANGE for satu- 
ration increase. The input data consists of: 1) the image as an array of pixels, with 
the (CMYJo^nai color components specified for each pixel; and 2) an optional 
weighting mask as an array of pixels, with a percentage of the maximum desired 

15 change specified for each pixel: 0 * d * 100% (for a global change d = 100%). 

For each pixel of the image, the following five steps are carried out: 

1 . The change coefficient is calculated according to the maximum desired 
20 saturation change and an arbitrary function of the optional weight: 

COEFF = 1 + f(d)CHANGE 

2. The intersection of the color cube diagonal with a luminance plane 
25 perpendicular to it is calculated as: 

D = 1 ^(Yort^ + M^na, + Coriginal) 

3. The intersection of the gray line with a luminance plane is calculated as the 
30 empirically established function of the color cube diagonal intersection with 

the same plane: 

Ygray = fy (D), M yay = f M (D) and Cgray = W) 

35 4. New color components (after the saturation change) are calculated as: 

Y™ = COEFRYorigjna, - Y yay ) + Y^ 
Mnew = COEFF (Mcenal - Mgray) + M ?ay 
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Cnew = COEFF(Co^ - C ffay ) + C^ay 



5. The new color components can be clamped between the color limits of the 
available CMY color space and/or subjected to the saturation adjustment 
5 which preserves the desired hue and luminance values for 0 £ Cgray £ Cm,*: 



Cnew.cor - COEFF(C n#w - C„ay) + 
Mnew.corr » COEFF(M™ - M yay )+ M„«y 

= COEFF(Y™ - Y w ) + Y w 



where COEFF is the smallest of: 



COLOR™ = 0 for COLOR™ < 0 

COLOR™, = COLOR,** for COLOR™ > COLOR,™ 

COLOR™, = COLOR™ 

20 6. The empirically established skeleton biack gradation function for the 
smallest of the new CMY color components is calculated as: 

SBciginal. = Wietan Wack(SmalleSt Of Yorfgnal, M,*^, Cong*^) 

25 7. The empirically established skeleton black gradation function for the 
smallest of the new CMY color components is calculated as: 



SB™ = fsketeton ^(smallest of Y™, corr , M™ iCorr , C™,^) 



30 8. The new black component is calculated as: 



Knew = Kortginal - SBongjna) + SB™ 

LUMINANCE CHANGE 

35 As shown in figure 4, each luminance change is applied directly to the CMY 
colors and is executed in the CMY color space 10. The original color moves 
along the line 16 which connects this color to the point of minimum luminance on 
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the gray line 12. Decreases and increases in luminance are achieved by moving 
to and from this point, respectively: 

(CMYJoriflhai luminance change => (CMY)new 

5 

A maximum desired luminance change is described as a percentage of the 
actual luminance: 0 £ CHANGE £ 1 for luminance decrease and 1 < CHANGE 
for luminance increase. 

The input data consists of: 1) the image as an array of pixels, with the 
10 (CMY)ofiginai color components specified for each pixel; and 2) an optional 

weighting mask as an array of pixels, with a percentage of the maximum desired 
change specified for each pixel: 0 £ d £ 100% (for a global change d = 100%). 

For each pixel of the image, the following five steps are carried out: 

15 

1 . The change coefficient is calculated according to the maximum desired 
luminance change and an arbitrary function of the optional weight: 

COEFF = 1 +f(d) CHANGE 

The intersection of the color cube diagonal with the largest color luminance 
plane is calculated as: 

Dmax = 1/3(Y max + Mmax + Cmax) 

25 

3. The point of minimum luminance on the gray line is described as: 

Ygray,max = fy(Dmax), Myay,^ = f M (Dmax) and Cgray.max = fcPma,,) 

30 4. New color components (after the luminance change) are calculated as: 

Ynew = COEFF(Y or iginai * Ygray, max) + Ygray. max 
Mnew = COEFF (Morigjnai - M^y, max) + Mgjgy, max 
Cnew = COEFF(C 0 riginal " Cgray, max) + Cgray, max 

35 

5. The new color components can be clamped between the color limits of the 
available CMY color space and/or subjected to the saturation adjustment 
which preserves the desired hue and luminance values for 0 £ Cgray * Cmax: 



20 

2. 
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Cnew.cwr = COEFF(C now - Cgray, new) + Cgray, new 
Mnew.corr = COEFF(Mn»w - M yay . M^. ^ 

Yn^co* = COEFF(Ynaw - Y ffay . J + Y^. 



where COEFF is the smallest of: 



where: 

COLORS = 0 for COLOR,™ < 0 

COLORiimit = COLORmaj, for COLOR,™ > COLOR™ 

COLOR,™ = COLOR™ 

The intersection of the color cube diagonal with the new color luminance plane is 
calculated as: 

D„ew=1/3(Y n ew + M new ^C n8w ) 

The intersection of the gray line with the new color luminance plane is calculated 
as the empirically established function of the color cube diagonal intersection 
with the same plane: 

Y £>ray,new = fy (D„ew), Mg^y.new ' Wim,) and C 7ay>n0W =f c (D^) 

6. The empirically established skeleton black gradation function for the 
smallest of the new CMY color components is calculated as: 

SBongjna, = f sketeton biack(smalleSt Of Yorigjnaj, M a ^, Coriginal) 

7. The empirically established skeleton black gradation function for the 
smallest of the new CMY color components is calculated as: 

SBnew = f skaWon ^(smallest Of Ynew.corr. M^ cor „ Cnew.corr) 

8. The new black component is calculated as: 

Knew = Kofiginal " SB,*^ + SBnew 
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CREATION OF BLACK COMPONENT 

For each of the above hue, saturation and luminance changes, as shown in 
Figure 1 , the new black component is created from the original black combined 
5 with the skeleton black gradation functions of the CMY components before and 
after the color manipulation: 

Kong,*,! => new black creation => Knew 

1 0 Summarizing, the input data consists of the image as an array of pixels, with the 
(CMYKJoriginai color components specified for each pixel. For each pixel of the 
image, the following three steps are carried out: 

1 . The empirically established skeleton black gradation function for the 
15 smallest of the original CMY color components is calculated as: 

SBorigjnal = f skeleton black (smallest of Y^i^, Mo*^, Corkjnal) 

2. The empirically established skeleton black gradation function for the 
20 smallest of the new CMY color components is calculated as: 

SBnew = f»keteton black (Smallest Of Ynew.corr, M^co,,, Cnew.corr) 

3. The new black component is calculated as: 

25 

Knew = Kaiginai - SB 0figlna i+ SBnew 

This new black value is clamped between a and some max value. Although 
various minor changes and modifications might be proposed by those skilled in 
30 the art, it will be understood that we wish to include within the claims of the 

patent warranted hereon all such changes and modifications as reasonably come 
within our contribution to the art. 
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WE CLAIM AS OUR INVENTION: 

1 . A method for defining a new value of K corresponding with a change in 
CMY components, comprising the steps of: 

providing original CMYK printing colors where K is a black value; 
correcting the original CMY printing colors to create new CMY printing 
colors; 

sensing a value of a smallest one of the original CMY colors; 
sensing a value of a smallest one of the new CMY colors; and 
by use of each of said smallest values, modifying a value of the original 
black K printing color to create a recalculated black K printing color value. 

2. A method according to claim 1 wherein K is modified by: 
first defining a gradation function; 

applying both of the smallest values to the gradation function to obtain first 
and second function values, respectively; and 
from the original black K value subtracting the first value and adding the 
second value to obtain said recalculated black K printing color value. 

3. A method according to claim 2 including the step of clamping the 
recalculated black K value between zero and some maximum value. 

4. A method according to claim 1 wherein said recalculated black K value 
corrects for distortion of original gray balance. 

5. A method according to claim 1 wherein the original CMY printing colors are 
corrected by inputting HSL changes in a CMY transformation to create said 
new CMY printing colors. 

6. A method according to claim 5 wherein the new CMY printing color values 
are input to a color computer which then outputs RGB video signals for 
driving a color video display. 

7. A method for defining a new value of K and new values of CMY 
components corresponding with an HSL change in CMY components, 
comprising the steps of: 

providing original CMYK printing colors; 

correcting the original CMY printing colors in a CMY transformation by 
inputting HSL changes in a transformation to create new CMY printing 
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colors; 

sensing a value of a smallest one of the original CMY colors; 
sensing a value of a smallest one of the new CMY colors; and 
by use of each of said smallest values modifying a value of the original K 
printing color to create a recalculated K printing color value. 
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Saturation change in CMY color space 
Fig. 3 
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